翻訳と辞書
Words near each other
・ Smooth West Midlands
・ Smooth-backed frog
・ Smooth-billed ani
・ Smooth-coated otter
・ Smooth-eye poacher
・ Smooth-fronted caiman
・ Smooth-hound
・ Smooth-sided toad
・ Smooth-skinned forest frog
・ Smooth-toothed pocket gopher
・ Smoothback angelshark
・ Smoothback skate
・ Smoothbore
・ Smoothe
・ Smoothe da Hustler
Smoothed analysis
・ Smoothed finite element method
・ Smoothed maximum score estimator
・ Smoothed octagon
・ Smoothed-particle hydrodynamics
・ Smoothened
・ Smoothened agonist
・ Smoother
・ Smoother (band)
・ Smoothie
・ Smoothie King
・ Smoothie King Center
・ Smoothing
・ Smoothing (disambiguation)
・ Smoothing group


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Smoothed analysis : ウィキペディア英語版
Smoothed analysis
Smoothed analysis is a way of measuring the complexity of an algorithm. It gives a more realistic analysis of the practical performance of the algorithm, such as its running time, than using worst-case or average-case scenarios.
==Example==
For instance the simplex algorithm runs in exponential-time in the worst-case and yet in practice it is a very efficient algorithm. This was one of the main motivations for developing smoothed analysis.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Smoothed analysis」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.